import java.util.List;

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        dfs(A,B,C,A.size());
    }
    public void dfs(List<Integer> x, List<Integer> y, List<Integer> z, int n) {
        if(n==1) {
            z.add(x.remove(x.size()-1));
            return;
        }
        dfs(x,z,y,n-1);
        z.add(x.remove(x.size()-1));
        dfs(y,x,z,n-1);
    }
}

public class Test {
}
